bool isPerfectSquare(int num)
{
    long long x = 0;
    while (1)
    {
        if (x * x == num)
            return true;
        if (x * x > num)
            return false;
        x++;
    }
}